Encryption with two-dimensional cellular automata

ثبت نشده
چکیده

The goal of this dissertation is to present a new symmetric block cipher called 2DCARotate, based on two-dimensional cellular automata and certain non-affine rotations of squares. This cipher is characterised by a simple construction that can be implemented as simple logic circuit. The specific cellular automata used, and carefully selected non-affine geometric rotations provide an easy way to parallelize the processing (encryption and decryption), due to which this cipher with the proper implementation gets very efficient. The novelty of this study is, first of all, the application of three two-dimensional automata to encrypt data. It is not one automata, but three automata cooperating with one another for the data processing purpose. The operations of the automata rules are reversible and irreversible transformations, which is also a novel solution used with the two-dimensional automata. Another innovative element included in the design of the 2DCARotate cipher is the use of certain geometric transformations based on squares. These transformations, apart from the fact that they are characterized by a high nonlinearity, were chosen in such a way that they can be performed in parallel. By combining the two-dimensional cellular automata with the aforementioned geometric rotations, we have obtained a hybrid cipher, characterized by good quality ciphertexts, as well as high performance throughput and ease of implementation. An important part of this dissertation is the implementation of this cipher (in addition to the PC implementation) for the FPGA-type digital circuit using a hardware description language VHDL and Quartus II 9.0 Web Edition toolkit. The aim of this was to demonstrate the hardware high performance of 2DCARotate cipher, so that one can compare it to the hardware implementations of well-known cryptosystems, for example DES, 3DES, AESRijndael. Thanks to the massive parallel processing provided by cellular automata and the discussed square rotations, very promising results have been obtained. At this point other assumptions should also be mentioned that were the motivations for the construction of 2DCARotate. One of the important objectives was to design a hybrid cipher and apply cellular automata as parallel architecture. As usual in such situations, a family of ciphers was actually obtained. A specific code has been determined by choosing the parameters (e.g. the key length). The design of a cipher was the main objective of this thesis, but not the only one. Each new cipher should be examined with regard to the possibility of attacks on it with various currently known techniques. Ciphers of good quality should resist such attacks. Therefore, the thesis presents the statistical tests to verify quality of the cipher, and some results on its security. The thesis contains the results on nonlinearity of the 2DCARotate algorithm that provide reasonable hope of the cipher resistance to the linear cryptanalysis. The possible attack with differential cryptanalysis is also countered. 1 FPGA (Field Programmable Gate Array) is a kind of programmable logic system, which can be repeatedly reprogrammed by the user in the purchased target device (e.g. washing machine, fridge, MP3). 2 Very High Speed Integrated Circuits Hardware Description Language is the language of specification and description of the hardware used for computerized design of digital circuits. 3 Altera Quartus II Web Edition Software, http://www.altera.com/products/software/quartus-ii/webedition/qts-in-index.html. Retrieved 02.02.2013.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه روشی برای رمزنگاری تصاویر با استفاده از اتوماتای سلولی ترکیبی

In this paper, a new structure for image encryption using hybrid cellular automata is presented. The image encryption is done in two steps. At the first step, each pixel is encrypted by rules of hybrid cellular automata. In the next step, each pixel converted to a binary number and each bit is encrypted by rules of cellular automata. The rules are made by a function. Due to reversibility of cel...

متن کامل

رمزنگاری تصاویر با استفاده از اتوماتای سلولی برگشت پذیر

In this paper, a new structure for image encryption using recursive cellular automatais presented. The image encryption contains three recursive cellular automata in three steps, individually. At the first step, the image is blocked and the pixels are substituted. In the next step, pixels are scrambledby the second cellular automata and at the last step, the blocks are attachedtogether and the ...

متن کامل

Improved Frog Leaping Algorithm Using Cellular Learning Automata

In this paper, a new algorithm which is the result of the combination of cellular learning automata and frog leap algorithm (SFLA) is proposed for optimization in continuous, static environments.At the proposed algorithm, each memeplex of frogs is placed in a cell of cellular learning automata. Learning automata in each cell acts as the brain of memeplex, and will determine the strategy of moti...

متن کامل

The Research of Image Encryption Algorithm Based on Chaos Cellular Automata

The Research presents an image encryption algorithm which bases on chaotic cellular automata. This algorithm makes use of features that extreme sensitivity of chaotic system to initial conditions, the cellular automaton with a high degree of parallel processing. The encryption algorithm uses two-dimensional chaotic system to Encrypt image, Then establish a cellular automaton model on the initia...

متن کامل

Novel efficient fault-tolerant full-adder for quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for semiconductor transistor based technologies. A novel fault-tolerant QCA full-adder cell is proposed: This component is simple in structure and suitable for designing fault-tolerant QCA circuits. The redundant version of QCA full-adder cell is powerful in terms of implementing robust digital functions. ...

متن کامل

Fault-tolerant adder design in quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for faster speed, smaller size, and low power consumption than semiconductor transistor based technologies. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. This paper utilizes the QCA characteristics to design a fault-tolerant adder that is more...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016